1 research outputs found

    3D domino tilings: irregular disks and connected components under flips

    Full text link
    We consider three-dimensional domino tilings of cylinders RN=DΓ—[0,N]R_N = D \times [0,N] where DβŠ‚R2D \subset \mathbb{R}^2 is a fixed quadriculated disk and N∈NN \in \mathbb{N}. A flip is a local move in the space of tilings T(RN)\mathcal{T}(R_N): remove two adjacent dominoes and place them back after a rotation. The twist is a flip invariant which associates an integer number to each tiling. For some disks DD, called regular, two tilings of RNR_N with the same twist can be joined by a sequence of flips once we add vertical space to the cylinder. We have that if DD is regular then the size of the largest connected component under flips of T(RN)\mathcal{T}(R_N) is Θ(Nβˆ’12∣T(RN)∣)\Theta(N^{-\frac{1}{2}}|\mathcal{T}(R_N)|). The domino group GDG_D captures information of the space of tilings. It is known that DD is regular if and only if GDG_{D} is isomorphic to ZβŠ•Z/(2)\mathbb{Z} \oplus \mathbb{Z}/(2); sufficiently large rectangles are regular. We prove that certain families of disks are irregular. We show that the existence of a bottleneck in a disk DD often implies irregularity. In many, but not all, of these cases, we also prove that DD is strongly irregular, i.e., that there exists a surjective homomorphism from GD+G_{D}^+ (a subgroup of index two of GDG_{D}) to the free group of rank two. Moreover, we show that if DD is strongly irregular then the cardinality of the largest connected component under flips of T(RN)\mathcal{T}(R_N) is O(cN∣T(RN)∣)O(c^N |\mathcal{T}(R_N)|) for some c∈(0,1)c \in (0,1).Comment: 35 pages, 29 figure
    corecore